4 / pz±s 



jC20ReCdPCT/PTO 




1 



METHOD FOR SYNCHRONIZING AN EQUALIZER OUTPUT DATA 

GENERAL FIELD AND PRIOR ART 

The present invention relates to a method for 
5 synchronizing an output data from a blind equalizer. 

Digital communications systems conventionally use 
receivers that include, in cascade, demodulator means, 
equalizer means, decoder means, etc. 



10 intersymbol interference caused in particular by the 

presence of multiple paths that are static or non-static 
over time. 

Many kinds of equalizer means are already known in 
the art . 

15 Historically speaking, the first systems used to 

combat intersymbol interference were essentially 
"synchronous" linear transversal filters. 

Other equalizer structures that have been used 
include recursive non-linear decision feedback equalizers 

20 (DFEs) in which data that has been decided on is injected 
into a backward filter constituting the recursive portion 
of the equalizer . 

The above kind of equalizer structure is generally 
used for transmission channels with adaptation algorithms 

25 for adjusting the parameters of the structures, in which 
case equalization is carried out in two stages. During a 
first stage, the structure is controlled by known 
training sequences that are inserted into the frames that 
are sent and cause the equalizer algorithm to converge. 

3 0 During the second stage, the structure becomes self- 
adaptive, i.e. it controls itself on the basis of its own 
decisions . 

However, using a training stage has a serious 
drawback; in particular, it corresponds to a loss of 
35 efficiency in terms of bit rate. 

For this reason considerable research has already 
been conducted with a view to proposing blind equalizer 



The function of the equalizer means is to combat 



systems whose structure is able to converge towards an 
optimum solution in a "self- trained" manner, i.e. without 
using training sequences. 

Blind equalizers that use different adaptation 
5 algorithms and structures according to the severity of 
the transmission channel have recently been proposed in 
patent application FR 2 738 967 and in a paper by 
J. Labat, 0. Macchi and C. Laot "Adaptive Decision 
Feedback Equalization: can you skip the training 

10 period?", IEEE Transactions on Communications, Vol.46, 
No. 7, July 1998. 

In particular, when reception is difficult, those 
equalizers use a convergence structure that includes, in 
cascade, a purely recursive filter and a transversal 

15 filter, whereas when reception is easy, they function in 
a tracking mode that uses conventional DFE structures, 
the decision to switch from one mode of operation to the 
other being a function of the performance achieved at the 
equalizer output. 

2 0 It should be noted that the reversible nature of the 

change from one of the above two modes of operation to 
the other means that those equalizers can always function 
with a configuration that corresponds to optimum 
performance. They can therefore operate according to 

25 their own decisions with no risk of divergence, unlike 
conventional DFE. This essential property enables them 
to adapt to severe channel fluctuations, and therefore 
makes them particularly suitable for non- stationary 
channels, such as mobile radio channels, ionospheric 

30 channels, and submarine acoustic channels. 

SUMMARY OF THE INVENTION 

First tests on blind equalizers have shown loss of 
timing phenomena that can be blamed on the adaptive 
35 nature of the equalizers, which, in the presence of a 

plurality of echoes in the received signal, do not always 
tend to adapt to the same echo, and then switch from one 
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echo to another. 

This results in lags or leads in the reproduction of 
symbols, i.e. to symbols being eliminated from or added 
to the stream of data. 
5 This is illustrated by the following example. 

H is a channel characterized by its impulse response 
as described by a matrix H such that : 

H = [h 0 0 ... 0 hi 6 0 ... 0] T 

The symbols sent and received satisfy the following 
10 equation, in which d(n) represents the symbols sent and 
r(n) represents the symbols received: 
r(n) = ho-d(n) + h 16 -d(n - 16) 

At the start of transmission, the data is received 
on a first channel CI corresponding to h 0 = 1 and h 16 = 0. 

15 Since the main send/receive path varies during 

transmission, the equalizer switches to another channel 
corresponding to h 0 = 0 and h i6 = 1, for example (i.e. to 
the channel C2, corresponding to the second path, which 
has become the main path) . 

2 0 The table below shows that considering the second 

path as the main path leads to repeating the data d(4) 
and the subsequent data at the output of the equalizer 
and therefore to the creation of a non-zero error e (n) . 
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25 Table 1: Example of shifting of data 

The change from the channel CI to the channel C2 
leads to lags in the reproduction of the symbols and 
therefore to the addition of symbols; conversely, 
3 0 switching from the channel C2 to the channel CI leads to 
leads in the reproduction of symbols and therefore to the 
elimination of symbols. 
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The object of the invention is to alleviate this 
drawback and to propose a method of limiting the effects 
of losses of timing encountered in the functioning of 
blind equalizers. 
5 To this end, the invention proposes a method of 

synchronizing data at the output from a blind equalizer, 
the method being characterized by the following steps: 
inserting synchronization sequences into the frames of 
symbols; detecting these sequences at the output from the 
10 equalizer; and retiming the frames of symbols as a 
function of the shift detected in these sequences. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the invention come 
15 to light in the course of the following description, 
which is purely illustrative, is not limiting on the 
invention, and is given with reference to the 
accompanying drawings, in which: 

- Figure 1 represents a digital communications 
20 transmission channel, 

- Figure 2 represents signal processor means used at the 
output of that transmission channel in the context of 
the invention, 

- Figures 3a, 3b and 3c represent the loss of timing 
25 phenomenon and an example of data synchronization at 

the output of the blind equalizer, 

- Figure 4 represents the detection of shifts generated 
by losses of timing, and 

- Figures 5a and 5b represent a blind equalizer structure 
3 0 used in convergence mode and in tracking mode, 

respectively. 

DESCRIPTION OF ADVANTAGEOUS EMBODIMENT ( S ) 
General description of one embodiment 
35 Figure 1 shows an input transmission channel over 

which successions of symbols d(n) are sent. 

The channel is symbolized by a transfer function 
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h(t) and by noise b(n) added at the output of the 
transfer function . 

At the output of this transmission channel, the 
resulting symbols r(n) are received and processed in a 
5 receiver that includes in particular means of the type 
represented in Figure 2 . 

These means include in particular a blind equalizer 
1 which receives at its input the symbols r(n), which are 
filtered beforehand, where applicable, and processor 
10 means 2 whose function is to process the data y(n) at the 
output of the equalizer 1 to limit the effect thereon of 
the loss of timing phenomenon. 

The processing effected by the processor means 2 
consists in: 

15 - detecting, in the frames of symbols at the output of 
the blind equalizer 1, known sequences SYNCH inserted 
into the frames of symbols d(n) at regular intervals, 
- deducing any shift in the symbols processed by the 
equalizer 1, and 
20 - retiming the data at the output of the equalizer as a 
function of the shift determined in this way. 
This is represented in Figures 3a to 3c in 
particular . 

Figure 3a represents a succession of frames 
25 corresponding to symbols r(n) received by a receiver and 
sent to the input of the blind equalizer 1. 

The received frames include the known sequences 
SYNCH at regular intervals. 

Figure 3b illustrates a loss of timing introduced by 
30 the blind equalizer 1. 

Here the loss of timing is a loss that leads to 
adding symbols, reflected in the repetition of the 
symbols S k _i 7 to S k . 

The symbols after and including the symbol Sk+i are 
35 shifted accordingly, with the result that the sequence 
SYNCH that follows the loss of timing appears in the 
output data y(n) of the equalizer 1 at a time D instead 



6 



of at an expected time C. 

Correlating the data y(n) with the sequence SYNCH 
indicates the time D at which said sequence arrived and 
this enables the shift CD to be estimated. 
5 Figure 3c shows that, in order to retime the 

sequences SYNCH at the output of the equalizer, the 
succession of symbols is shortened or lengthened between 
the sequence SYNCH for which a shift (and thus a loss of 
timing) is detected and the preceding sequence SYNCH. 

10 For example, in the situation represented in Figures 

3a to 3c of a loss of timing that leads to adding 
symbols, the succession of symbols is shortened between 
the two sequences SYNCH by eliminating a number of 
symbols corresponding to the estimated shift after the 

15 sequence SYNCH that precedes the sequence SYNCH for which 
a shift is detected. 

Of course, other solutions could be envisaged: in 
particular, eliminating symbols situated just ahead of 
the sequence SYNCH for which a shift is detected could be 

2 0 envisaged. 

Example of re timer means 

For the purposes of the retiming process that has 
just been described, the Figure 2 processor means 2 
include a synchronization filter 3 and a shift management 

2 5 unit 4. 

The filter 3 and the management unit 4 each receive 
at their input the signal y(n) at the output of the blind 
equalizer 1. 

The filter 3 applies continuous correlation with the 

3 0 synchronization sequence and supplies at its output a 

signal of the type represented in Figure 4. 

That signal has peaks at times that correspond to 
the synchronization sequences SYNCH at the output of the 
equalizer . 

35 The output of the filter 3 is normalized with 

respect to the power of the samples present in the 
filter . 
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Here a correlation peak is looked for in a frame 
equal to that of the sent data. 

As can be seen in Figure 4, a peak is detected in 
each frame, for example by searching for a maximum. The 
5 position of the peak relative to a reference time is used 
to detect any shift relative to the previous peak, and 
that shift is used to determine if a loss of timing has 
occurred. 

To be more precise, the peak is detected by 
10 comparison with a given threshold, for example 0.7. 

No shift is applied to the symbols y(n) at the 
output of the equalizer if no peak is detected, which is 
the case in particular if two paths have the same power 
or if the signal-to-noise ratio is particularly low. 
15 The shift management module 4 shifts the output data 

stream in one direction or the other according to 
information concerning the lag in reproducing symbols 
obtained at the output of the synchronization filter 2. 
That shift in one direction or the other may easily be 

2 0 effected by means of a buffer to which the output data of 

the blind equalizer 1 is sent, for example. The size of 
the buffer is determined as a function of the maximum lag 
to be managed. 

Note that the synchronization filter 3 and the 
25 correlation of the level of said filter with the 

synchronization sequence SYNCH are advantageously used to 
manage the phase shifting of the received signal in 
parallel with resolving phase ambiguity in the equalizer 
output symbols. 

3 0 As shown in Figure 2, the phase shift found by the 

filter 3 is therefore injected into the data y(n) at the 
output of the retimer module 4. 
Synchroni zation sequences 

The synchronization sequences SYNCH are those used 
35 as training sequences if the receiver includes 

interference canceling means on the downstream side of 
the equalizer, for example. 



Note that the size necessary for the synchronization 
sequences is less than the size necessary for the 
training sequences of equalizers that use training 
sequences . 

5 For example , the synchronization sequences can 

occupy only some 3 0% of the frames, or even less. 

One possible synchronization sequence is the 
following 31 -bit pseudorandom sequence, for example: 
[0000101011101100011111001101001] 
10 which corresponds in this embodiment, and in the case of 
an MDP4 modulated signal, to the following succession of 
symbols : 

[00 00 00 00 11 00 11 00 11 11 11 00 11 11 00 00 00 11 11 
11 11 11 00 00 11 11 00 11 00 00 11] . 

15 Blind equalizer example 

Figures 5a and 5b represent one possible structure 
of the blind equalizer. 

The context is that of a self-adaptive decision 
feedback equalizer (SA DFE) with a suitable structure and 

20 a suitable algorithm of the type described in the paper 
and the patent application cited above. 

As indicated above, this kind of equalizer has two 
modes of operation adapted to the severity of the 
transmission channel . 

25 In an initial mode, called the convergence mode, the 

device comprises, in cascade, a purely recursive 
whitening filter B(z), a transversal filter A(z) , an 
automatic gain controller, and a phase corrector. The 
criteria for updating the coefficients of the transversal 

30 and recursive portions are based entirely on an a priori 
knowledge of the statistics of the signal sent by the 
source. This initial mode is therefore perfectly "self- 
trained" (i.e. blind or "non-supervised" ) . Figure 5a 
represents the structure of the SA DFE in the convergence 

3 5 mode . 

When the equalization process is sufficiently 
advanced, which may be determined from the mean square 
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error estimated from the decisions taken by the receiver, 
the structure and the adaptation criteria of the 
equalizer are modified so that the device switches to the 
tracking mode, in which the settings of the transversal 
5 and recursive filters are modified to convert the device 
into a conventional decision feedback equalizer (DFE) . 
The condition for optimum overall functioning then 
becomes that of a minimum estimated mean square error. 
Figure 5b represents the structure of the SA DFE in the 

10 tracking mode. 

It is therefore clear that the equalizer has two 
different modes of operation associated with different 
structures and different criteria of optimum functioning. 
One essential feature of the equalizer is that this 

15 structural modification is totally reversible. This is 
beneficial because it allows reversion to a very robust 
mode of operation in severe situations. On the other 
hand, as soon as the channel becomes less severe, the 
system switches back to the tracking mode. 

20 During the convergence phase, the coefficients of 

the filter A(z) are initialized to 0 except for one 
coefficient that is initialized to 1. That coefficient 
is positioned so that the filter approximates an 
anti-causal structure, that is to say, in the present 

2 5 example, toward the right. 

A(z) = [0, 0, 0, 1, 0, 0, 0, 0] T 

The coefficients are then adapted using a constant 
modulus algorithm (CMA) . For more details of CMA see Zhi 
Ding, Ye Geoffrey Li, "Blind Equalization and 

30 Identification", Signal Processing and Communications 
Series, 2001. 
Reini tialization 

Note that if the channel does not vary in time, the 
position of the coefficient equal to 1 determines the 

35 constant shift at the output of the blind equalizer to be 
taken into account . 

Because the channels do vary in time here, this 
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coefficient is caused to shift, and as soon as it shifts 
too far toward a causal structure (i.e. toward the left 
in the present example) , the performance of the equalizer 
is degraded, as explained in the above publication by Zhi 
Ding et al . 

In order for the performance of the equalizer not to 
be degraded the coefficients of the filter A(z) are then 
regularly reinitialized in accordance with an ant i -causal 
structure in the manner described above. 

This reinitialization can also lead to losses of 
timing . 

In this case, the symbols are retimed using the 
synchronization sequences SYNCH. 



